Asymptotic expansions and fast computation of oscillatory Hilbert transforms
نویسندگان
چکیده
منابع مشابه
Multidimensional Fast Gauss Transforms by Chebyshev Expansions
A new version of the fast Gauss transform (FGT) is introduced which is based on a truncated Chebyshev series expansion of the Gaussian. Unlike the traditional fast algorithms, the scheme does not subdivide sources and evaluation points into multiple clusters. Instead, the whole problem geometry is treated as a single cluster. Estimates for the error as a function of the dimension d and the expa...
متن کاملAsymptotic expansions of oscillatory integrals with complex phase
We consider saddle point integrals in d variables whose phase functions are neither real nor purely imaginary. Results analogous to those for Laplace (real phase) and Fourier (imaginary phase) integrals hold whenever the phase function is analytic and nondegenerate. These results generalize what is well known for integrals of Laplace and Fourier type. The proofs are via contour shifting in comp...
متن کاملFast computation of adaptive wavelet expansions
In this paper we describe and analyze an algorithm for the fast computation of sparse wavelet coefficient arrays typically arising in adaptive wavelet solvers. The scheme improves on an earlier version from [17] in several respects motivated by recent developments of adaptive wavelet schemes. The new structure of the scheme is shown to enhance its performance while a completely different approa...
متن کاملFast Computation of Partial Fourier Transforms
We introduce two efficient algorithms for computing the partial Fourier transforms in one and two dimensions. Our study is motivated by the wave extrapolation procedure in reflection seismology. In both algorithms, the main idea is to decompose the summation domain of into simpler components in a multiscale way. Existing fast algorithms are then applied to each component to obtain optimal compl...
متن کاملAsymptotic Expansions for Oscillatory Integrals Using Inverse Functions
We treat finite oscillatory integrals of the form ∫ b a F (x) exp[ikG(x)]dx in which both F and G are real on the real line, are analytic over the open integration interval, and may have algebraic singularities at either or both interval end points. For many of these, we establish asymptotic expansions in inverse powers of k. No appeal to the theories of stationary phase or steepest descent is ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Numerische Mathematik
سال: 2012
ISSN: 0029-599X,0945-3245
DOI: 10.1007/s00211-012-0501-9